USING MIXTURES of TRUNCATED EXPONENTIALS for SOLVING STOCHASTIC PERT NETWORKS

نویسندگان

  • Esma Nur Cinicioglu
  • Prakash P. Shenoy
  • E. N. CINICIOGLU
  • P. P. SHENOY
چکیده

In this paper, we transform a PERT network into a mixtures of truncated exponentials Bayesian network. We use the Shenoy-Shafer architecture to propagate the MTE potentials in the resulting MTE PERT Bayes net and thus to find the marginal distribution of the project completion time. Finding the distribution of the project completion time is important because there is no closed form expression for the distribution of the maximum of two normal distributions and this fact, previously forced the researchers to make false assumptions about its distribution. In this research, we show that by approximating the maximum of two distributions using MTE’s a very accurate estimation for the project completion time can be obtained.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Practical Aspects of Solving Hybrid Bayesian Networks Containing Deterministic Conditionals

In this paper we discuss some practical issues that arise in solving hybrid Bayesian networks that include deterministic conditionals for continuous variables. We show how exact inference can become intractable even for small networks, due to the difficulty in handling deterministic conditionals (for continuous variables). We propose some strategies for carrying out the inference task using mix...

متن کامل

Solving Stochastic Pert Networks Exactly Using Hybrid Bayesian Networks

In this paper, we describe how a stochastic PERT network can be formulated as a Bayesian network. We approximate such PERT Bayesian network by mixtures of Gaussians hybrid Bayesian networks. Since there exists algorithms for solving mixtures of Gaussians hybrid Bayesian networks exactly, we can use these algorithms to make inferences in PERT Bayesian networks.

متن کامل

A special Class of Stochastic PERT Networks

Considering the network structure is one of the new approaches in studying stochastic PERT networks (SPN). In this paper, planar networks are studied as a special class of networks. Two structural reducible mechanisms titled arc contraction and deletion are developed to convert any planar network to a series-parallel network structure.&#10In series-parallel SPN, the completion time distribution...

متن کامل

A New Lower Bound for Completion Time Distribution Function of Stochastic PERT Networks

In this paper, a new method for developing a lower bound on exact completion time distribution function of stochastic PERT networks is provided that is based on simplifying the structure of this type of network. The designed mechanism simplifies network structure by arc duplication so that network distribution function can be calculated only with convolution and multiplication. The selection of...

متن کامل

A New Lower Bound for Completion Time Distribution Function of Stochastic PERT Networks

In this paper, a new method for developing a lower bound on exact completion time distribution function of stochastic PERT networks is provided that is based on simplifying the structure of this type of network. The designed mechanism simplifies network structure by arc duplication so that network distribution function can be calculated only with convolution and multiplication. The selection of...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2009